What does "levenshtein distance" mean?

The number of edits (replacements, deletions and insertions) required to change one string into another.

What is a synonym for "levenshtein distance"?

Common synonyms include: edit distance dp.

noun

noun ·Rare ·Advanced level

Noun

1
The number of edits (replacements, deletions and insertions) required to change one string into another. countable, uncountable

From Levenshtein + distance, after the Russian mathematician Vladimir Levenshtein.